Лучше: четырехзвездочный, пятизвездочный отель.
Лучше первый вариант.
Возможно и слитное, и раздельное написание.
Правильно: орден Красной Звезды, Красная армия.
О людях верно: мы делаем звезд. Правда, по отношению к людям глагол "делать" звучит несколько странно.
Правильно: категория "три звезды".
Правильно: далеко не полный список.